The Scott model of PCF in univalent type theory

نویسندگان

چکیده

Abstract We develop the Scott model of programming language PCF in univalent type theory. Moreover, we work constructively and predicatively. To account for non-termination PCF, use lifting monad (also known as partial map classifier monad) from topos theory, which has been extended to theory by Escardó Knapp. Our results show that is a viable approach partiality can be constructed predicative constructive setting. Other approaches either require some form choice or quotient inductive-inductive types. one do without these extensions.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

the analysis of the role of the speech acts theory in translating and dubbing hollywood films

از محوری ترین اثراتی که یک فیلم سینمایی ایجاد می کند دیالوگ هایی است که هنرپیش گان فیلم میگویند. به زعم یک فیلم ساز, یک شیوه متأثر نمودن مخاطب از اثر منظوره نیروی گفتارهای گوینده, مثل نیروی عاطفی, ترس آور, غم انگیز, هیجان انگیز و غیره, است. این مطالعه به بررسی این مسأله مبادرت کرده است که آیا نیروی فراگفتاری هنرپیش گان به مثابه ی اعمال گفتاری در پنج فیلم هالیوودی در نسخه های دوبله شده باز تولید...

15 صفحه اول

A Model of PCF in Guarded Type Theory

Guarded recursion is a form of recursion where recursive calls are guarded by delay modalities. Previous work has shown how guarded recursion is useful for constructing logics for reasoning about programming languages with advanced features, as well as for constructing and reasoning about elements of coinductive types. In this paper we investigate how type theory with guarded recursion can be u...

متن کامل

Homotopy Type Theory: Univalent Foundations of Mathematics

These lecture notes are based on and partly contain material from the HoTT book and are licensed under Creative Commons Attribution-ShareAlike 3.0.

متن کامل

Homotopy Type Theory: Univalent Foundations of Mathematics

Homotopy type theory is a new branch of mathematics, based on a recently discovered connection between homotopy theory and type theory, which brings new ideas into the very foundation of mathematics. On the one hand, Voevodsky's subtle and beautiful"univalence axiom"implies that isomorphic structures can be identified. On the other hand,"higher inductive types"provide direct, logical descriptio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematical Structures in Computer Science

سال: 2021

ISSN: ['1469-8072', '0960-1295']

DOI: https://doi.org/10.1017/s0960129521000153